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Abstract. In 2009, Banica and Speicher began to study the compact quan- 
tum groups G with S*,! £ G c 0+ whose intertwiner spaces are induced by some 
partitions. These so-called easy quantum groups have a deep connection to com- 
binatorics. We continue their work on classifying these objects introducing some 
new examples of easy quantum groups. In particular, we show that the six easy 
groups On, Sn, H„, Bn, S'„ and B'^ split into seven cases O^, S:^, H^, B^, S'^ , 
B'^ and B^^ on the side of free easy quantum groups. Also, we give a complete 
classification in the half-liberated case. 

Introduction 

In 2009, Banica and Speicher ( |BS09] ) initiated the classification program for easy 
quantum groups. These are compact quantum groups G such that Sn ^ G 9 O:^, 
where Sn is the symmetric group and 0+ is the (free) orthogonal quantum group, 
constructed by Wang |Wgl . If, in addition, the intertwiner space of G (which is 



a characteristic of G by Woronowicz, |Wo88] ) is induced by certain partitions, the 
quantum group G is called easy. In other words, in order to understand the quantum 
groups in between the symmetric quantum group Sn (by Wang [Wg2i|) and 0+, or 
- more generally - in between Sn and O^, Banica and Speicher restrict their attention 
to those that are given by some underlying combinatorial data. 

Furthermore, the class of easy quantum groups appears very natural, since the 
intertwiner spaces of the (classical) groups Sn and 0„ are given by all partitions 
resp. by all pair partitions, whereas their free analogues S^ and O* correspond 
to all noncrossing partitions resp. to all noncrossing pair partitions. Thus, the 
connection of the quantum groups in between Sn and 0+ to combinatorics is not 
at all artificial, quite the contrary, it is an intrinsic background that needs to be 
exploited. Besides, it is a well known feature in free probability theory that the 
step from "commutative" to "free" is refiected by passing from all partitions to the 
noncrossing ones. So, also from this perspective it is worth to study this effect in the 
present case. The easy quantum groups have been investigated by Banica, Speicher, 
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Curran, Bichon, Collins and some others in a couple of papers (see for instance 
[BS09] . IBCSIO] . iBCSlll . |BBC07l l 

In the case of classical easy quantum groups (which are in fact groups) 
Sn ^ G ^ On, the classification is complete and has been done by |BS09] . There 
are exactly six easy groups: 0„, H^, Sn, Bn, S'^ and B'^. In the case of free easy 
quantum groups 5*+ £ G £ 0+, one quantum group was missing on the list by |BS09j . 
We very much follow the proof of Banica and Speicher and we show that there 
are exactly seven free easy quantum groups (also called free orthogonal quantum 
groups): 0+, S^, -B^, •S'^'*^, B'^ and Bf^ . The subtlety in the free case is that 
the group B'^ splits into two cases B'^ and 5**, whereas all other easy groups and 
free easy quantum groups are in a natural one-to-one correspondence. We describe 
this phenomenon to a certain extent although it is still not completely understood. 
Nevertheless, this shows again that the "free" world is somewhat richer than the 
commutative one. 

In |BS09] and |BCS10] . further examples of easy quantum groups are given, the 
half-liberated versions O* and H* of 0+ resp. of iJ+ as well as the (infinite) hyperoc- 
tahedral series Hn^ and H\f^ . We extend the list by a half-liberated version B^* of 
Br and some more. We also prove that there are exactly three half-liberated easy 
quantum groups besides the hyperoctahedral series Hn \ Hence, the classification 
is complete in the classical, in the free and in the half-liberated case. However, the 
complete classification of all easy quantum groups still remains open. 

The paper is organized as follows. In Section [T] we give a short introduction into 
the concept of the classification of easy quantum groups. For details on this, we 
refer to the initial paper by Banica and Speicher |BS09] . In Section |2] we focus on 
the classification of the free easy quantum groups ^ G 9 following the path 
of |BS09] . We formulate it in a language of generating partitions, which might help 
in the future work on the classification. The main results of this section are the 
description of all possible categories of noncrossing partitions and the proof that 
there are exactly seven of them, which has partly been done by |BS09j . 

A conceptual explanation for the difference of the two quantum versions of B!^ is 
given in Section |31 where we study the C*-algebraic level of these objects. We show 
that the C*-algebras associated to B'^ and Bn may be constructed out of the one 
of Bn by a tensor product resp. a free product with C*(Z2). Likewise, Sn is given 
by a tensor product of Sn with C*(Z2). We use a result on the K-theoij of On by 
Voigt ( |V11] ) to compute the K-theoij of B'n and 5*"^. The computation of 
the i^-groups for 5+, S'n and i/+ has to be left open. Finally, we prove that none of 
the full C*-algebras corresponding to the seven free easy quantum groups is exact, 
if n > 5. 

Section mis devoted to the study of the half-liberated versions O*, H* and Bf*, 
the latter one being new. We describe their categories and prove that these are the 
only half-liberated easy quantum groups, together with the series Hn\ We recover 
a result by Banica, Curran and Speicher ( |BCS10] ) counting all nonhyperoctahedral 
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easy quantum groups and we show that there are exactly 13 of them (including the 
two new examples of our article). 

In Section [5] we compute the laws of the character X! of the new quantum 
groups. By this, we give a second explanation for the existence of two quantum 
versions of B!^. The laws of the quantum groups Bf* and Bn* are "complex" 
versions of the laws of B'^ and B'^ . 

In the last section, we introduce some additional examples of easy quantum groups 
which might complete the list of all easy quantum groups. 

1. The CONCEPT of the classification of easy QUANTUM GROUPS 

The quantum groups and 0+ introduced by Wang ( |Wgl| , |Wg2] ) are mile- 
stones in the theory of quantum groups. Hence, it is natural to study the quantum 
groups lying in between, the so-called homogeneous quantum groups. More gen- 
erally, the quantum groups in between the symmetric group Sn and 0+ are to be 
investigated. 

In this section we give an overview on the idea of the classification of easy quantum 
groups, which is due to Banica and Speicher and we mainly follow their article from 
2009 f jBS09] l Details may be found there. 

Definition 1.1. An orthogonal quantum group G is given by a C*-algebra A gen- 
erated by self-adjoint generators Uij, i,j = l,...,n fulfilling the relations 

n n 

'^ikUjk = X! "^kiUkj = Sij Vi, j = 1, . . . ,n 
fc=l fc=l 

In other words, the n x n-matrix u formed by the elements Uij is orthogonal, i.e. 
u^u - uu^ - 1. 

Furthermore, we require the existence of the following homomorphisms: 

• A : A ^ A ® A, mapping Uij to Y,k=i ^ik ® Ukj 

• £ : ^4 ^ C, mapping Uij to 6ij 

• S A ^ A°P, mapping Uij to Uji 

By this definition, A endowed with A,e and is a compact quantum group, i.e. 
the maps A,e and S satisfy the conditions of a comultiplication, a counit and an 
antipode. We write A = Aq. 

In other words, a compact quantum group G is orthogonal, if G '^O^. 

Typically, Aq is a universal C*-algebra generated by v? generators Uij satisfying 
the orthogonality relations and some further ones. If G £ 0„ is a group, the algebra 
C{G) of continuous functions over G gives rise to an orthogonal quantum group, 
where all the generators Uij commute. 

Therefore, we may see the C*-algebra Aq of the preceding definition as "noncom- 
mutative continuous functions" over G. In this sense, a quantum group is a virtual 
object given by its algebra of functions. This duality of the space and the algebra 
of continuous functions over it is a very central concept in operator algebras and 
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functional analysis, thus it is natural to consider G as a true object and to write 
"Sn £ G" , which becomes practical by its dual formulation C(S'.„) ^ Aq. (cf. also 
IGVFOll chapter 1]) 

There is a correspondence between orthogonal quantum groups and tensor cat- 
egories with duals by Woronowicz [W088J . Namely, for n e N and an orthogonal 
quantum group G we denote by Cg the collection of its intertwiner spaces: 

Ccik, 1) = {T: (C")®'= ^ (C")®' linear map | Tu^^ = u^^T) A;, / e Nq 

Here, u is the n x n-matrix imposed by the generators Uij of G. Also, we use the 
convention (C")®" = C. This correspondence of G and Cq is one-to-one. 
For details on this, see [BS09I, def. 3.5, def. 1.1 and th. 3.6]. 

Definition 1.2. A homogeneous quantum group is an orthogonal quantum group 
G, such that G O^- This means, there are surjections As+ <^ Ac ^ Ao+ 
which compose to the canonical map from Ao+ to As+. Note that Ao+ and As+ are 
also denoted by Ao{n) and As{n) in the literature. 

For homogeneous quantum groups G, we can specify the structure of the inter- 
twiner spaces Cg in the following way, using functoriality of the above correspon- 
dence [BgQQl th. 3.8, th. 3.9]. 

span{Tp \peNC} = Cs-„ 3 Cg 3 Cq. = span{rp \peNC2} 

Here, NC denotes the set of all noncrossing partitions (or, more precisely, the 
collection of all noncrossing partitions NG{k,l), for all k,l e No), whereas NC2 is 
the set of all noncrossing pairings (cf. |BS09t def. 3.7, def. 1.5]). The combinatorial 
object NC{k, I) consists of all possible ways of connecting k upper points with / lower 
points by lines which are not allowed to cross. Of course, upper points may also be 
connected to other upper points, as well as lower points with lower points. There 
may also exist points which are not connected to any other points, the so-called 
singletons. 

By Tp we denote the linear map induced by a noncrossing partition p e NC{k, I), 
or more generally by a - possibly crossing - partition p e P(k, I), given by: 

n 

Here, ei,...,e„ is the canonical basis of C", and Sp{i,j) = 1 if and only if the 
indices i = (zi, ■ . ■ ,ik) coincide with the indices j - {ji, . . . when connected by 
the partition p. Otherwise (5p(i,j) = 0. (cf. jBSOOl def. 1.7, def. 1.6]) 

For homogeneous quantum groups G, Cq is a linear subspace of spanjTp | p e NC}, 
i.e. Ccik, I) is a linear subspace of spanjTp | p e NC{k, /)} for all k, I e Nq. This gives 
rise to the very natural definition of easy quantum groups by Banica and Speicher 
|BS09t def. 3.10, def. 6.1], restricting the class of homogeneous quantum groups to 
those, whose intertwiner spaces are spanned by subsets of {Tp \ p 6 NC}. 
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Definition 1.3. A homogeneous quantum group G is called free easy (or free or- 
thogonal quantum group), if its intertwiner space is of the form 

CG = span{Tp|p€iVCx} 

where NC2 £ NCx £ NC. More precisely, 

CG(fc, /) = span{Tp I p € A^Cx (A;, /)} 

where NC2(kJ) c NCx{k,l) £ NC{k,l) for all k,U Nq. 

Since Cg is a tensor category, it can be shown that NCx reflects exactly this 
structure (cf. |BS09t def. 3.11, prop. 3.12, def. 1.8]). In fact, it is a category of 
noncrossing partitions, which is a special case of a full category of partitions (see 
|BS09t def. 6.3]). In the sequel, P{k, I) denotes the set of possibly crossing partitions 
connecting k upper points with / lower points. 

Definition 1.4. A (full) category of partitions Px is a collection of subsets 
Px{k,l) c P(k,l), such that: 

• Px is stable by tensor product. 

(If p € P(k,l) and q € P(k',l'), then p ^ q e P(k + k',l + V) is obtained 
by horizontal concatenation, i.e. the first k of the k + k' upper points are 
connected by p to the first I of the / + /' lower points, whereas q connects the 
remaining k' upper points with the remaining I' lower points.) 

• Px is stable by composition. 

(If p e P{k,l) and q e P(l,m), then pq € P(k,m) is obtained by vertical 
concatenation: Connect k upper points by p to / middle points and continue 
the lines by g to m lower points. This yields a partition, connecting k upper 
points with m lower points. The middle points / are removed as well as all 
the lines that have no connection to the upper or the lower points.) 

• Px is stable by involution. 

(If p e P{k, I), then p* e P[l, k) is obtained by turning p upside down.) 

• Px is stable by rotation. 

(Let p e P{k, I) connecting k upper points with I lower points. Shifting the 
first left upper point to the left of the lower points - without changing the 
connections between the points - gives rise to a partition in P{k - 1,/ + 1). 
This procedure may be iterated and also be applied in the converse direction, 
as well as to the right side. In particular, for a partition p e P(0, 1), we may 
rotate the very left point to the very right and vice versa.) 

• Px contains the unit partition \ £ NC{1, 1) connecting one upper point with 
one lower point. 

• Px contains the pair partition (also called the duality partition) 
n € AC(0,2) connecting two lower points. 

We will call these operations (tensor product, composition, involution and rotation) 
the category operations. 
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Definition 1.5. A category of noncrossing partitions NCx is a category of parti- 
tions, such that NCx - NC, i.e. all partitions in NCx are noncrossing. 

Remark 1.6. Stability by rotation may be deduced from the other properties (see 
the proof of lemma 2.7 in |BS09j ). If Px is a category of partitions, rotation allows 
us to restrict our attention to partitions in P(0,k) for k eN. We will often make 
use of this. 

The category operations enable us to "connect" two partitions in a category, or 
to "erase" certain points. By this we mean the following. If, for instance, the three 
block - i.e. the partition in A^C(0,3), connecting three points in a row - is in a 
category Px, then also the four block, since it may be constructed in Px in the 
following way. (We compose the tensor product of two three block partitions with 
I (2) I (8) n* (g) I o |.) 



U = I I I I 

We have "connected" two copies of the three block. As a second example, let the 
following partition p be in Px- 



Then, the three block partition is in Px too, due to the following construction. 



n ^ 
u u ° ' ' ' 

We have "erased" the points not belonging to the three block in p. 

The categories of noncrossing partitions arise as intertwiner spaces of compact 
quantum groups in between 5*+ and whereas the full categories of partitions 
correspond to compact quantum groups in between Sn and O^- Recall that the 
permutation group Sn gives rise to the orthogonal quantum group C(S'„) in the 
sense of Definition 11.11 Here, the generators consist of the coordinate functions 
Uij : Sn C, mapping g e Sn to 1, if the permutation g maps i e {1, . . . ,n} to j , and 
otherwise. 

The homogeneous quantum groups are included in a more general class. It is 
given by all compact quantum groups G with Sn ^ G ^ On- In the dual picture, this 
means that there are surjective homomorphism C{Sn) ^ «^ Ao+ composing to 
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the canonical map from Ao+ to C{Sn)- The consequence for the intertwiner spaces 
is the following, again by Woronowicz |Wo88j (cf. also |BS09i th. 1.10]): 

span{Tp \peP} = Cc(Sr.) 2 Cg 3 Co+ = span{rp | p € NC2} 

Here, P is the collection of all (possibly crossing) partitions P{k,l) (see |BS09l 
def. 1.5]). In analogy to Definition 11.31 we can now define the class of easy quantum 
groups, (cf. pSnOl def. 6.1], [BC^Sini def. 2.1]) 

Definition 1.7. A compact quantum group G, with S'„ £ G £ 0+ is called easy, if 
its intertwiner space is of the form 

Cg = spanjTp \ pe Px} 

where NC2 ^Px^P- 

Again, it can be shown that Px inherits the structure of a tensor category. Thus, 
Px is a full category of partitions, see |BS09t prop. 6.4]. 

Conclusion 1.8. We conclude that the problem of classifying the free easy quantum 
groups is equivalent to classifying the categories of noncrossing partitions. 

{free easy quantum groups} < — > {categories of noncrossing partitions} 

More generally, the classification of the easy quantum groups corresponds to the 
classification of the full categories of partitions, (cf. also jBS09^ prop. 3.12, prop. 
6.4]) 

{easy quantum groups} < — > {full categories of partitions} 

In other words, the concept of the classification of (free) easy quantum groups is 
to exploit the combinatorial data given by the structure of the intertwiner spaces. 
The appropriate setting is the one of (noncrossing) partitions, and the step from the 
classical groups to the quantum groups is exactly given by passing from all partitions 
to the noncrossing ones. 

2. The classification of the free easy quantum groups 

For easy quantum groups 5.+ £ G £ 0+ a complete classification is feasible. The 
major part of this has been done by Banica and Speicher in |BS09j even though one 
quantum group was missing. We fill in this gap using their machinery and we follow 
the path of their work. We formulate our results in terms of generating partitions 
which will be explained in the sequel. 

First, we define seven orthogonal quantum groups, following partly |BS09l def. 
3.2, def. 3.4]. We will see that these are the only free easy quantum groups. 

Definition 2.1. Let n eN, let ^ be a C*-algebra and let Uij e A be self-adjoint ele- 
ments, for i,j = l,...,n. Denote by (uij) the system of the elements 
{uij,i,j = 1, . . . ,n}, and by C* {uij,i,j = 1, ... ,72, | . . .) universal C*-algebras. 
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(1) (uij) is orthogonal, if T,k=iUikUjk = T,k=iUkiUkj = Sij for all i,j = 1, , 

Let Ao+ ■= C* {uij,i,j = 1, . . . ,n | ("Uij) is orthogonal). 

(2) (itjj) is cubic, if (uj-,) is orthogonal and UikUjk = UkiUkj = whenever i j, 
for i,j,k = l,...,n. 

Let Ah+ := C* {uij,i,i = 1, ... ,77, 1 {uij) is cubic). 

(3) {uij) is magic', if (uij) is cubic and ELi'^jfc = ELi'^fei hj = ^, ■ ■ ■ ,'>T'- 
We then denote r := Y,k=i '^ik- 

Let 745/^+ := C* {uij,i,j = 1,. . . ,n \ (uij) is magic'). 

(4) (uij) is magic, if (wjj) is magic' and r = 1. 

Let := {uij,i,j = 1, . . . ,n I (wij) is magic). 

(5) (uij) is bistochastic^ , if (mjj) is orthogonal and ELi'^jfc = ELi'^fcj for all 
i,j = l,...,n. We then denote r := XiLi '^ifc- 

Let := C* [uij,i,j = 1, . . . ,n I (uij) is bistochastic*). 

(6) (uij) is bistochastic', if (itjj) is bistochastic* and Uijv = ruy for all 
i,j = l,...,n and r = ELi^ifc- 

Let Ab'^+ := C* {uij,i,j = 1, ... ,77, 1 {uij) is bistochastic'). 

(7) {uij) is bistochastic, if (ifjj) is bistochastic' and r = 1. 

Let Ab+ ■= C* {uij,i,j = 1, . . . ,n I {uij) is bistochastic). 

Note the change of notation compared to the definition in |BS09t def. 3.2, def. 3.4]. 
In our article, the bistochastic' relations include commutativity of Uij and r, whereas 
this is not the case in the more general bistochastic* relations. In |BS09] . our 
bistochastic* relations are called bistochastic' and there are no relations, involving 
the commutativity of the Uij and r. In this article, we distinguish between the 
bistochastic' and the bistochastic* relations, which has not been done in |BS09] 
or in the subsequent papers. For the reasons why we renamed the bistochastic' 
relations, see also Remark 12.41 and Remark 13.31 

There are canonical surjections between the above universal C*-algebras, mapping 
the generators Uij to Uij. We illustrate this by the following diagram. 

Aq+ < Aqi+ < Am+ 



Remark 2.2. (a) If (uij) is bistochastic*, then r := Efc=i^jfc is a symmetry (i.e. 
r = r* and = 1). Hence, r is also a symmetry in Ab'^+ and in Agr* (and 
trivially also in Ab+ and As+). 

(b) If (uij) is magic', then r commutes with all Uij. Thus, there is no "magic*" 
version of the magic' relations. 

(c) The system (uij) is magic if and only if (uij) is orthogonal and all Uij are 
projections, i,j-l,...,n. 
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Proof, (a) Since the self-adjoint, so is r. Secondly, we write as 

= T,k=i(uikr) = ELi E"=i«ifcMjfc, using r = E"=i for all k. Now, chang- 
ing the order of summation and using the orthogonal relations, we end up with 

(b) We compute UijV = YJk=i'^ij'^ik = using the cubic relations. On the other 
hand, ruij = ELi'^jfe'^u = '^fj by the same argument. By the magic' relations, r can 
always be written as a sum involving i, for alH = 1, . . . , n. 

(c) If (uij) is magic, then u^j = YJk=i'^ij'^ik = UijY,k=i^ik = Uij- Conversely, if the 
Uij are projections and if (uij) is orthogonal, then ELi'^^jfe - ELi'^L = 1 = ELi ^fcj 
for all Thus, the projections sum up to a projection, which proves that they 
are mutually orthogonal. □ 

Lemma 2.3. The seven C* -algebras of Definition \2. 1\ give rise to orthogonal quan- 
tum groups and we write: 

• the free orthogonal quantum group 

• H^: the hyperoctahedral quantum group 

• : the modified symmetric quantum group 

• S^: the symmetric quantum group 

• Bii : the freely modified bistochastic quantum group 

• B'^ : the modified bistochastic quantum group 

• the bistochastic quantum group 

Proof. Verify that the relations on (uij) are stable by the maps A, e and S of 
Definition O □ 

Remark 2.4. The quantum groups 0+ and 5*+ have been introduced by Wang 
( |Wgl] , [Wg2] ), H+ was defined by Banica, Bichon and Collins in |BBC07j . and S^^ 



and i?^ were given by Banica and Speicher in |BS09j . For B^ and Bn* there is 
a subtlety to remark. We split the idea of the quantum group 5^"^ of Banica and 
Speicher into two quantum groups B^ and Bft^ . As a quantum group, or rather 
as a C*-algebra given by some relations on the generators Uij, our definition of Bn 
is just a new name for B'^ of [BS09]. But as a category of noncrossing partitions 
our definition of B'^ coincides with B'^ of |BS09] . This will be worked out in the 
sequel, see Proposition 12.71 

It might be confusing that we rename the former quantum group to B*^ and 
that our new definition of a quantum group is named again, but the conceptual 
explanation for this is given by Propositions 13.11 and 13.21 and by Remark 13. 3[ 

The above seven quantum groups may be displayed in the following way (this 
diagram is dual to the one above): 

-^n — -^n — -^n — 

Ul Ul Ul 

S+ c 5'+ c 

'-'n — '-'n — n 
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We will now study their intertwiner spaces or rather their corresponding categories 
of noncrossing partitions. For this, we write (pi, . . . ,Pn) for the (minimal) category 
generated by the partitions pi,...,p„ e NC. This means, we consider pi,...,p„ 
together with the unit partition | and the pair partition n as a base case. Then 
we form the "categorial hull" by taking tensor products, compositions, involutions 
and rotations in the sense of Definition II. 4[ The category (0) is the category of all 
noncrossing partitions generated by the unit partition and the pair partition. 

Throughout this section, we will mainly be concerned with categories of non- 
crossing partitions, but the notation can also be used to describe the 
minimal full category generated by possibly crossing partitions pi, e P in the 
sense of Definition 11.41 If all partitions pi, . . . ,p„ are noncrossing, then {pi, . . . ,pn) 
is automatically a category of noncrossing partitions. 

In the sequel, some specified partitions play an important role. Let t be the 
singleton partition in A^C(0,1) consisting of a single point, not connected to any 
other point. We also denote it by 1 (short bar) not to be confused with the unit 
partition | € A^C(1,1) (long bar). By j, we denote its adjoint in A^C(1,0). Let 
rm be the four block partition {1,2,3,4} in iVC(0,4) connecting four points in a 
row. If rm is in a category NCx of noncrossing partitions, then - by rotation - 
the partition ^ e NC{2,2) is in NCx, too, and vice versa. Finally, let 1 ITl be the 
positioner partition {1}{2,4}{3} in A^C(0,4) connecting the second with the fourth 
point, and having a singleton on the first and on the third point, respectively. Note 
that the third point is not connected to the pair and that 1 denotes a singleton. We 
try to keep the notation as simple as possible and therefore use the notation 1 in 1 ITl 
instead of t- Let , | ' € A^C(2,2) be a rotated version of 1 m . By f ® t e NC(0,2), 
we denote the tensor product of two singletons, by ] its rotated version in NC{1, 1). 

The next lemma explains the correspondence between certain partitions p (or 
rather their induced linear maps Tp in the intertwiner spaces) and certain relations 
on the level of C*-algebras. 

Lemma 2.5. Let G be an orthogonal quantum group in the sense of Definition \l.l\ 
let A be its corresponding C* -algebra, generated by self-adjoint elements Uij where 
i,j = 1, . . . ,n, and denote by Cq the corresponding intertwiner space. 

(a) For p = n, the map Tp is in Cq if and only if the Uij fulfill the relations 
T,k=i'^ikUjk = Sij for all i,j = l,...,n. 

For p = Li, the map Tp is in Cq if and only if the Uij fulfill the relations 
Y,k=i'^kiUkj = Sij for allij = 1,. . . ,n. 

(b) For p = ^, the map Tp is in Cq if and only if the Uij fulfill the relations 
UikUjk = UkiUkj = whenever i 4^ j , for i,j,k = l,...,n. 

(c) For p = I , the map Tp is in Co if and only if the Uij fulfill the relations 
ELi^ife = T,k=iUkj for alii, j = l,...,n 

(d) For p = 1 1 ' , the map Tp is in Cq if and only if the Uij fulfill the relations 
Uij{T,k=iUki) = (Xl=iUmk)uij for alli,j,l,m = l...,n. 
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(e) For p - the map Tp is in Cq if and only if the Uij fulfill the relations 
Efe=i Uik = l for alli = l,...,n. 

For p = i, the map Tp is in Cq if and only if the Uij fulfill the relations 
ELi Ukj = 1 for a// j = 1, . . . , n. 

Proof. For p e NC{k,l), the linear map Tp : (C")®*^ (C")®' gives rise to an 
element Tp^l e M„fcxn'(^)! for a fixed basis ei,...e„ of C". By u^'^, we denote 
the X n'' matrix {ui-^^j-^ . . . Ui^^j^). Let ^ = Cj^ (8) . . . Cj^^ e (C")®*^. We apply Tp 1 
respectively u®^ to ^ ® 1 by (Tp 1)(^ 1) = Tp^ 1 respectively u'^^{^ 1) = 

(a) For p = n e A^C(0,2), the linear map Tp : C ^ (C")®^ is given by 
Tp{l) = 1 ® ei. Now, Tp € Cq if and only if Tp(l) 1 = u^'^iTpil) 1). The 
computation of tt®^(Tp(l) 1) yields: 

M®2(Tp(l) 1) = X] ^*®^(efc Cfe 1) = X! ® ® ^ UikUjk 

k=l i,j=l \k=l I 

Comparison of the coefficients yields Efe=i '^ik'^jk = For = u e NC{2, 0), we have 
a similar result, using Tp(ej Cj) = Sij. 

(b) If p - NC{2,2), the map Tp is given by Tp{ei®ej) - SijCi^ei. We compute: 

n 

u®'^{Tp l)(ei 1) = itjfcjWH 

k,l=l 
n 

(Tp l)ri®^(ei 1) = ^ Cfc Cfc itfciitjtj 

fc=i 

Comparison of the coefficients yields UkiUkj = if i t j. If i = j, then UkiUu = 
whenever k I. 

(c) For p = ] , we have Tp(ei) - 'E]=i Gj- A direct computation yields: 

u^\Tp l)(ei 1) = g ^efc n,, j j 

(Tp l)u^\ei 1) = g ^Cfc j j 

Thus, the sum T,]=i '^kj is independent of k, whereas T,]=i iJ'ji is independent of i, 
and they coincide if and only if Tp 1 and u'^^ commute. 

(d) If p = 1 1 ' , then Tp{ej ei) - ELi ^fc ® ^i- Hence: 

w®2(Tp0l)(ej0ei0l) = (e^0ei0|f]w„fe)^vy ) 

m,i=l \ \fc=l / / 

(Tp0l)M®2(ej0ei0l) = [em^ei^UijlYuki]] 

m,i=l\ \k=l I) 
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(e) Let p = t 6 NC{0, 1). Then Tp : C ^ C 
have u^^(Tp ® 1)(1 ® 1) = Zli ® (ELi 
If p = i e A^C(1, 0), then Tp(ej) = 1. 



is given by Tp{l) - YH^i^i and we 



□ 



We need a technical lemma about the positioner partition i ITI . 
In a partition p e P, blocks are the smallest subpartitions, i.e. any maximal subset 
of connected points in p gives rise to a block. 



Lemma 2.6. The following statements about categories of partitions and the posi- 
tioner partition i iTi hold true. 

(a) The positioner partition i m is in the category (t) generated by the singleton. 

(b) The tensor product t ® t o/ two singletons is in the category ( i m ). 

(c) The positioner partition i m zs m (t ® t, rm). 

(d) Let NCx be a category of noncrossing partitions (or a full category of parti- 
tions) containing the positioner partition i ITI , and letp € NCx be a partition 
containing a singleton f as a block. Then, the partitions obtained from p by 
shifting the singleton to any other position are all in NCx ■ 



Proof, (a) The partition i ITI may be constructed by two singletons, a pair 
partition and the category operations (we compose n e NC{0,2) with the partition 
t ®|® t ®| eiVC(2,4)): 



(b) Compose the partition i m with a pair partition (and two unit partitions) to 
obtain t O t- 

(c) Compose the partition t ® t ® rrn with a pair to obtain the partition f ® rn 
in (t <8) t, rm). We compose it with t ® rn (8i| and then with | | n* | n* |. 



U 



U 



Hence, we infer i m € (t ® t, rm). 

(d) Since NCx is a category, we also have 



e NCx by rotation. We compose 



1 1 ' with I 



®| and we deduce that t ®|®^® i is in NCx, too. 
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By induction, we conclude that t ® \^^<s> i e NCx for all A; € N, as well as their 
adjoints i ® l®'^® t ^ NCx- Using them, we can place any singleton in p e NCx 
to any position. We did not make use of the fact that all partitions in NCx are 
noncrossing, thus the statement holds for arbitrary full categories of partitions, 
too. □ 

We will now describe the categories corresponding to the seven quantum groups 
of Lemma 12.31 For the case , we label the points of the partitions alternating 

by ffi ® . . . ® G. Since there will be only partitions with an even number of blocks, 
we will have as many © as 0. For a general partition in p e NC{k,l), we start our 
labeling at the very right upper point with ®, and continue from right to left in the 
upper row of points. We then proceed from left to right in the lower row of points, 
ending with 0. Thus, p is labeled counterclockwise. 

The next proposition refines the statement of |BS09i th. 3.13]. 

Proposition 2.7. The following categories of noncrossing partitions correspond to 
the seven quantum groups of Lemma \2.3[ 

(1) (0) = NC2 £ NC is the category of all noncrossing pair partitions. It corre- 
sponds to On- 

(2) (rm) c ]\[C is the category of all noncrossing partitions with blocks of even 
size (i.e. blocks with an even number of legs). It corresponds to H^. 

(3) (t ® t,rTn) £ NC is the category of all noncrossing partitions with an even 
number of blocks of odd size (and an arbitrary number of blocks of even size). 
It corresponds to S'^^ . 

(4) (t, rm) = NC is the category of all noncrossing partitions. It corresponds to 

(5) (t ® t) £ NC is the category of all noncrossing partitions with an arbitrary 
number of blocks of size two (pairs), each connecting one with one Q, and 
an even number of blocks of size one (singletons). It corresponds to Bf^ . 

(6) ( I m ) c NC is the category of all noncrossing partitions with an arbitrary 
number of blocks of size two and an even number of blocks of size one. It 
corresponds to B'* . 

(7) (t) £ NC is the category of all noncrossing partitions with blocks of size one 
or two. It corresponds to B^. 

Proof. (1) Clearly NC2 is a category, since tensor products, compositions and 
involutions of noncrossing pairs are noncrossing pairs again. Furthermore, every 
noncrossing pair partition may be constructed out of the unit partition | and the 
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pair partition n using the category operations, hence (0) = NC2- By |BS09l th. 
3.13] or |BC07j . we know that Co+ = span{Tp | p £ NC2}- See also Lemma I^^T a). 

(2) The set of noncrossing partitions with blocks of even size is a category, since 
it is stable by the category operations (for the composition, note that the size of 
composed blocks is the addition of all its block sizes minus two times the relevant 
removed points). We denote it by £2- It contains the four block partition, thus also 
the category (rm) generated by it. On the other hand, (rm) contains every block 
partition (i.e. a partition consisting of a single block) of even size, by the following 
inductive argument (n > 1): 

n ~. n I I I I 2(n + l) 

U ' I I ■■■ I I 

Thus, using the category operations, every noncrossing partition with blocks of 
even size may be constructed in (rm), hence C2 = (rm). By Lemma 12.5( b). the 
category (mn) corresponds to (note that mn e NCx if and only if fij e NCx)- 
(cf. also jBSnOl th. 3.13] or |BB(in7] ) 

(3) The set C3 of all noncrossing partitions with an even number of blocks of odd 
size is stable by the category operations. Indeed, if two blocks of odd size are getting 
connected by composition, the result is a block of even size. Thus, if p and q are 
two partitions in C3 with rup resp. blocks of odd size, then the number nipq of 
blocks of odd size in the composition of p and q is the sum of mp and minus an 
even number. Therefore, C3 is a category containing (f ® t,rm). 

Conversely, every partition p e C3 is in (t t, rm). To see this, replace each block 
hi of odd size ki in p by a block hi of size ki + 1, respectively. The blocks of even size 
remain untouched. The resulting partition p' is in (t ® t, rm), it even is in (mn) by 
(2). Hence, the partition (t ® j)®'" ®p' is in (t ® t,rm), where 2m is the number 
of odd blocks of p. By Lemma 12.6( c) and (d), we can shift a singleton besides 
each modified block 6j, respectively. Now, we use the pair partition to combine a 
singleton and a block hi to obtain hi back. Thus p is in (t ® t, nm). 

By Lemma [2751( b) and (c), C3 corresponds to 5*^^, see also |BS09| th. 3.13]. 

(4) By (2), (t,mn) contains every block partition of even size. Composing them 
with singletons f yield all block partitions of odd size. Now, by the category op- 
erations, all noncrossing partitions may be constructed, hence (t,mn) = NC. By 
Lemma [231(b) and (e), it corresponds to S^. (cf. also |BS09[ th. 3.13 or th. 3.8]) 

(5) The set C5 of all noncrossing partitions with an arbitrary number of blocks of 
size two connecting © and e, and an even number of blocks of size one is a category. 
To check the stability by tensor product, we swap the labels © and in one of 
the partitions, if necessary. To see the stability under composition, recall that the 
counterclockwise labelling of a partition starts at the right upper point with © and 
ends at the right lower point with 0. Thus, the labelling of the middle row cancels 
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out and we obtain a partition, which is in C5 again. 

G©e... eee® k 

P 

e © e . . . e © / 

©©©... ®e©©©© m 

Since now C5 is a category containing t <S) t, we have (t ® t) £ C5. To prove 
(t <S> t) 3 C5, we connect the singletons in a partition p € C5 virtually to pairs in 
a noncrossing way. (For this, we may assume p to be in NC{0,1) by rotation, see 
Definition 11.41 ) An example: 



n 



n n 



n 



This cannot be done in a unique way, of course, since we might have a choice which 
singletons to connect. For instance, the four singletons in the preceding example 
may also be connected in the following way: 



n I I n 



n 



n 



But there is at least one possible virtual connection. We prove this by induction on 
the number m of singletons in p e C^. Let m = 2 and assume the two singletons may 
not be connected in a noncrossing way. Thus, there is a pair which causes a crossing, 
if we connect the two singletons. Therefore, one singleton must be between the legs 
of this pair, whereas the other one is outside. To be more precise: If a, 6 e {1, . . . , /}, 
a < b are the positions of the singletons and x < y is the described pair, then 
a<x<b<y or x<a<y<b. 



n 



n 



n 



X b 



y 



We infer that there must be an odd number of points between x and y (note that 
the partition p is noncrossing, if we do not connect the singletons), thus p does not 
follow the rule on © and ©, which is a contradiction. 
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For m > 4, we denote the positions of the singletons by ii < 12 <■■■< im and 
shift one singleton to position one, by rotation, thus ii = 1. If we may connect 
the singletons on ii and ^2 such that the resulting partition p' is noncrossing, then 
p' e C5, since the number of points between ii and 12 is even. (Therefore, the pairing 
{21,^2} follows the rule on © and e) Hence, we may apply the induction hypothesis. 
Otherwise, there is a pair connecting x and y such that ii < x < 12 < y- Since p 
follows the rule on © and ©, there must be an even number of singletons between x 
and y, hence we have ii < x < 12 < i2k-i < 2/ < "^2^ for a k>2. We apply the induction 
hypothesis to the subpartition of p, connecting the points {x + 1, . . . ,y - 1}. We 
apply it a second time to its complement, i.e. the subpartition of p, connecting he 
remaining points of {1, . . . , / }. 

This finishes the proof that we may see the partitions in C5 as noncrossing pair 
partitions with two kinds of pairs: the usual ones (n) and the virtual ones, arising 
from two singletons. Thus, any partition in C5 may be constructed out of the pair 
partition n and the "virtual pair partition" t ® t by the category operations, hence 
(t®t)2C5. 

The correspondence of C5 and B^'^ is due to Lemma [231 (c). 

(6) The set Cg of all noncrossing partitions with an arbitrary number of blocks of 
size two and an even number of blocks of size one is a category, containing 1 ITI . On 
the other hand ( 1 iTl ) 2 Ce. To see this, let p ^Cq and denote by p' its corresponding 
partition, if all singletons in p are removed. Then p' is in NC2 £ ( 1 fTl ). By Lemma 
12.6( b). the partition (t <2i t)®'"®^' is in ( 1 m ), where 2m is the number of singletons 
in p. By Lemma [2.6( d). we may shift the singletons such that we obtain p, thus p 
is in ( I m ). This category corresponds to B'^ by Lemma [2.5( d). 

(7) The set of all noncrossing partitions with blocks of size one or two is a category 
containing t, whereas on the other hand, any such partition is in (t). By Lemma 
[23re). it corresponds to B+. (cf. also [B509l th. 3.13]) □ 

On the level of categories of noncrossing partitions, the seven quantum groups 
may be displayed as follows. 

(t) 2 (ilTl) 2 (t®t) 2 {0) = NC2 

in in in 

(t,rm) = A^C 2 (t®t,rrn) 2 (rm) 

All categories but (5) of the preceding proposition have been described in |BS09] 
(although not in terms of generating partitions). See also Remark 12.41 

In Proposition l2.7l we have seen that we can characterize the above seven categories 
by the structure of their blocks. To prove that there are exactly seven categories of 
noncrossing partitions, we need to study more on the relations between partitions 
and their blocks. 
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It is clear that if a noncrossing partition p e NC consists of blocks 61, . . . , 6^, which 
are all in a category NCx of noncrossing partitions, then p is also in NCx- This 
follows, since p may be constructed out of its blocks by the category operations (cf. 
also |BS09t lem. 3.15]). But the crucial point will be, if the converse direction is 
true as well: If p is in NCx and if 6 £ p is a block - do we have h € NCx"^ 

Like before, we use the pair partition n to erase the points between the legs of 
h. If there is an even number of points between two legs, we can erase all of them, 
otherwise we end up with a singleton. By this, we see that the pair reduced version 
p' of p (with respect to b) is in NCx- It is (by rotation) of the following form: 



pi 







/3n 



Here, the numbers of legs of b between every two singletons are strictly positive 
respectively (otherwise we could remove two singletons using the pair partition). 
To be more precise, we use the rotation to make sure that the very right point of 
p is a point of b. Then, we compose p with an appropriate partition of the form 
i-i*igiai |(gi7i _ (g) r\*'^°'k (g) |®7fc such that all points of the resulting partition either 
are disconnected or belong to b. By this, we obtain the partition p'. 

But we can improve this reduction of p. The next lemma corresponds to lemma 
3.15 of |BS09j . We state it in a more detailed version. It is not true for arbitrary 
categories of partitions Px ^ NC. 

Lemma 2.8. Let NCx be a category of noncrossing partitions and let b p be a 
block of a partition p e NCx- 

(a) If U NCx, then be NCx - 

(b) // 1 i NCx andt^n NCx, then b e NCx - 

/ \ Tj^^ ^ ATr^ J A- ^ ^ ATr-i ^ if ^ is of 6^^^ length. 

(c) /f t ^ NCx and t ® t e NCx, then \ 

\]®beNCx if 6 is of odd length. 

If ] i NCx, then all partitions p e NCx are of even length. 

Proof, (a) We can use the singleton to erase the singletons in the pair reduced 
version of p. 

(b) Assume, that the pair reduced version p' of p does not equal b. We use the pair 
partition to reduce p' either to the singleton f or to t ® t, which is a contradiction. 

(c) The pair reduced version p' of p is of even length (otherwise we could construct 
the singleton, using the pair partition). If the positioner partition 1 ITl is in NCx, 
we simply shift the singletons of p' side by side, by Lemma [2.6( d). we erase them 
using the pair partition n and the proof is complete. In the more general case, we 
can still do so, but we have to work to see this. 
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Let n denote the number of singletons in p'. If n = or n = 1, the statement holds. 
For n > 2, we may assume (by rotation) that the number /3i of legs between the first 
and the second singleton is minimal, i.e. /?i < /3j for all i. Since all /3i are strictly 
positive, we may use the pair partition (n-2)-times to obtain the following partition 
p" in NCx (we compose p' with I^C/^i+z^a+i) (g) n* (g) (g) n* (g . . . (g) n* (g) |®^"): 




/3l P'2 

Note that > /32 ^ f^i- Since now p" is of even length, we have 
/3'2 = 1^1 + 2m, for a positive integer m € Nq. Using the pair partition m-times, 
we see (by rotation) that the following partition p'" e NC{j3i + l,/5i + 1) is in NCx- 



Finally, composing the partition p'" with p' effects, that we may shift the second 
singleton of p' besides the first, and we erase them. Iterating this procedure yields 
the result. □ 

Theorem 2.9. There are exactly seven categories of noncrossing partitions, namely 
those of Proposition \2. 7\ 

Proof. Let NCx be a category of noncrossing partitions. 

Case 1. Let t ^ NCx and rm € NCx- By Proposition [STT] we have that 
NC^{],rm) c NCx £ NC. 

Case 2. Let f e NCx and rm i NCx, thus (f) £ NCx- By Lemma EH all blocks 
of partitions in NCx are in NCx and hence they are of length one or two (a block 
of bigger length could be shortened to a block of length three using the singleton, 
which would imply that the four block was in NCx, see Section [TJ) Thus, NCx - (t) 
by Proposition 12. 7[ 

Case 3. Let t i NCx, t ® t ^ NCx and rm e NCx- By Lemma EH all blocks of 
partitions in NCx are of even length and in NCx- By Proposition \2.7\ we conclude 
NCx = (^). 

Case 4- Let t i NCx, t ® t ^ NCx and rm i NCx- Again, all blocks of partitions 
in NCx are of even size. But since rm ^ NCx, we infer that NCx ^ NC2- Now, 
NC2 is contained in any category of noncrossing partitions, thus NCx = NC2- 
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Case 5. Let f i NCx, t ® t ^ NCx and rm e NCx- Since t i NCx, all partitions 
in NCx are of even length. Thus, for any partition in NCx the number of blocks 
of odd size is even. We deduce NCx = (t ® tjrm), using Proposition 12.71 

Case 6. Let t i NCx, t ® t e NCx, ^ i NCx and i ITi e NCx- Let p e NCx and 
let 6 £ p be a block of p. If b is of even length, then b e NCx, by Lemma [2.81 But 
since rm ^ NCx, b must be of length two. If b is of odd length, then 1 ^b e NCx, 
again by Lemma 12.81 Thus, b must be a singleton. Otherwise we could construct 
the four block, using the pair partition. We infer NCx - ( ' ri"! ) by Proposition 12.71 
and we conclude NCx = ( i )• 

Case 7. Let f i NCx,1 ® t e NCx,vtti i NCx and i iTl ^ NCx- Again, we 
have NCx - ( i ) by the above argumentation, but only (f ® t) £ NCx- To see 
(t ® t) 2 NCx, let p £ NCx and assume that p does not follow the rule on © and 
as described in Proposition 12. 7[ Thus, there is a pair with an odd number of points 
between its legs. By rotation, we may assume p to be of the following form: 



p = 



odd number of points odd number of points 

Using the pair partition we deduce, that i FTl is in NCx, which is a contradiction. 

□ 

Corollary 2.10. There are exactly seven free easy quantum groups (also called free 
orthogonal quantum groups), namely those of Lemma \2.3[ 

For the comparison of Corollary 12 . lU I with |BS09t th. 3.16] or rather with |BCSllt 
th. 1.4], cf. Remark El 

For the classical case, there are only six easy (quantum) groups. This is, we 
consider an easy quantum group G with S'„ £ G £ 0„. In fact, the associated 
C*-algebra Aq is generated by commuting generators Uij, thus G is a classical 
group with Ag = C{G). The intertwiner space of an easy group is of the form 
Cg - span{Tp | p € Px} where Px is a full category of partitions (cf. Definition II. 7p . 

Let G be any orthogonal quantum group and let p = )( € P(2,2) be the crossing 
partition (also called the symmetry partition) connecting two upper and two lower 
points by pairs in a crossing way. Then, the map Tp is in the intertwiner space Cg 
if and only if the generators Uij of Ag commute (this may be proven analogously to 
Lemma [2.5p . Thus, the classification of easy groups reduces to the classification of 
all full categories of partitions containing the crossing partition )(. 

Analogous to Definition 12. H we define six orthogonal quantum groups 0„, Hn, S^, 
Sn, B'^ and Bn by their C*-algebras with generators -Ujj, i,j-l,...,n and exactly 
the same relations as in Definition 12.11 In addition, we require the Uij to commute 
mutually. Thus, the resulting quantum groups are in fact groups, listed by Banica 
and Speicher in |BS09t prop. 2.4]. Note that a system of commuting generators Uij 
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which is bistochastic* is automatically bistochastic'. Hence, the classical versions 
of B!^ and Bf'^ coincide. (See also Remark [3.31 ) 

The full categories of partitions corresponding to these six easy groups are de- 
scribed in |BS09t prop. 2.5]. They are given by the categories (l)-(4), (6) and (7) as 
described in Proposition 12.71 by adding the crossing partition \ to the set of genera- 
tors of each category. The verbal description of these categories is given by erasing 
the word "noncrossing" in (l)-(4), (6) and (7). On the level of categories, we see 
that (t ® t,)( ) = (iri~',)( ), since i iTl may be constructed by t ® t ® n composed 
with the crossing partition )(. This explains why the classical group versions of B^ 
and Bn coincide. 

By [BSMl th. 2.8], there are exactly six easy groups, namely the above ones. 
The proof of Theorem 12.91 (of our article) carries over to the situation of categories 
containing the crossing partition )( (the cases 6 and 7 coincide), since Lemma 12.81 
also holds true for full categories Px of partitions containing the crossing partition. 
(If 6 £ p is a block of a partition p e Px, we have b®qe Px for some q e P using the 
crossing partition )( € Px-) We summarize the group case: 

Theorem 2.11 ( |BS09] ). There are exactly six full categories of partitions contain- 
ing the crossing partition )(. 

Corollary 2.12 ( jBS09] ). There are exactly six easy groups: On, Hn, S^, Sn, B'^ 
and Bn- 

3. About the structure of the free easy quantum groups as 

c*-algebras 

In order to understand the difference between the two quantum versions B'^ and 
Bt^ of B'^, it is useful to consider only the C*-algebraic structure of these objects. 
First, we will prove that the C*-algebras A„#+ and Ab,+ may be constructed out of 
Ab+ in a direct way, namely by the tensor product with C*(Z2) respectively the free 
product. Analogously, As'^+ may be obtained out of As+. Secondly, we will deduce 
some consequences for the X-theory of these C*-algebras, before we investigate the 
property of exactness. 

Let us recall some C*-algebraic constructions. We view the tensor product A^B 
of a unital, nuclear C*-algebra A with an arbitrary unital C*-algebra B as the 
universal C*-algebra generated by all elements a ^ A (with the relations of ^4) and 
all 6 € I? (with the relations of B), such that all a e A commute with all b € B. The 
units of A and B are identified, (cf. also |Cu93j ) 

Likewise, the unital free product A*cB of two unital C*-algebras A and B is the 
universal C*-algebra generated by all elements a e A (again with the relations of A) 
and all b e B (with the relations of B) without any further relations. The units of 
A and B are identified. 

By Z2 we denote the group of integers Z modulo 2Z. Its full group C*-algebra 
C*(Z2) may be seen as the universal C*-algebra generated by a symmetry s, i.e. 
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s* = s and = 1. Indeed, the generator a of the group Z2 fulfills = 1, which caries 
over to the generating unitary s of C*(Z2). Thus, C*(Z2) is a two-dimensional 
commutative C*-algebra, and hence it is isomorphic to C^. 

The idea of the isomorphism of Ab^+ and Ab+®C*{'L2) is to extract the symmetry 
r = Y,k=i '^ik ^ (cf- Remark l2.2p . The product of r with the Uij acts like a tensor 
product since r commutes with all Uij. Thus, we map r to the symmetry s e C*(Z2). 
The idea of ^5;+ ^ ® C*(Z2) is the same. 

We will use the same notation, namely Uij, for the generators in A^i^^^ ^b+, ^s;+ 
and ^45+ respectively. Hopefully this will not cause any confusions. 

Proposition 3.1. The C* -algebras Abi+ and Asi+ may he constructed as follows, if 
n>2. 

(a) Ab'+ is isomorphic to Ab+ ® C*(Z2) via Uij UijS. 

(b) Asi^+ is isomorphic to As+ ® C*(^'i) via Uij 1-^ UijS. 

Proof, (a) The C*-algebra Ab+<S> C*(Z2) is the universal C*-algebra generated 
by self-adjoint elements Uij, for i,j -1, . . . ,n, which fulfill the bistochastic relations 
of Definition 12. ![ together with a symmetry s, such that all Uij commute with 
s. The elements u'-j := UijS e Ab+ ® C*(Z2) are self-adjoint and they satisfy the 
bistochastic' relations. Indeed, check for instance that 'Zk=i ^'ik^'jk ~ Sfc=i ^ikUjk = ^ij 
and check furthermore YJk=i'^'ik ~ ^1 which commutes with the u[-. Hence, there is a 
homomorphism mapping Uij u'^^ by the universal property. 

For the converse direction, verify that the u'l^ Uijr and s" := r in ^4^/^+ satisfy the 
relations of Ab+^C*{'Z2). Recall that r denotes the sum Y,k=i '^ik ^ Ab:^+, commuting 
with all Uij, and that it is a symmetry (cf. Remark l2.2p . Check that Efc=i ^"fc = = 1. 
Thus, we get a homomorphism which is inverse to the above one. 

(b) In the same way, we get the statement for (b). This is, we check again that the 
elements u'^^ := u^s e 5*+ (8 C*(Z2) fulfill the orthogonality relations and Y,k=i ^'ik ~ ^■ 
Furthermore u'^^u'-j^ = UikUjk = if i ^ j. For the converse direction, note that the 
elements u"j := Uijr and s" := r fulfill ELi ^i'fc = = 1- D 

Proposition 13.11 may be read as B'j^ 2; x Z2 and - 5"+ x Z2 in analogy to the 
classical situation of groups (cf. |BS09t prop. 2.4]). 

In ^^#+ , the symmetry r does not commute with the Uij and their product behaves 
more hke a free product. Also, we cannot map of A^#+ to UijS of Ab+ *cC*{'Z2), 
since UijS is not self-adjoint. We have to chose another map, although the idea of 
mapping r e A^#+ to s £ C*(Z2) is still the same. It turns out that the isomor- 
phism of A„#+ and Ab+ *c C*i'^2) gives rise to a second isomorphism of Ab'+ and 
Ab+® C*(Z2). The next proposition may be read as Bn'^ 5+ * Z2 in some sense. 

Proposition 3.2. The C* -algebras Ab'^+ and A^#+ may he constructed as follows, 
ifn>2. 

(a) A^#+ is isomorphic to Ab+ *c C'*(^2) ^^^t* Uij + ^(s - 1). 
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(b) is isomorphic to Ab+ ® C*(Z2) via Uij ^ Uij + ^(s - 1). 

Proof, (a) The elements u^^ ■■- Uij + ^(s - 1) e Ab^ *c C*(Z2) are self-adjoint. 
They also fulfill the orthogonality relations: 

n n ^ n n ^ 

fc=l k=l ^ k=l ^ A;=l 

By ELi «ifc = ELi Ujk = 1 and (s-l)^ = 2(l-s), we get ELi Kk'^'jk = SLi ^ifcMjfc = ^ij- 
Finally XiLi ^ife = ^^us we obtain a homomorphism from A^#+ to ^4^+ C*(Z2), 
mapping i-^ u'-. On the other hand, a similar computation shows the existence 
of a homomorphism from Ab+ *c C'*(^2) to ^^#+ mapping Uij to + ^(1 - r) and 
s to r. The two homomorphisms are inverse to each other. 

(b) Additionally to the computations in (a), we check that the elements 
u'^j ■■- Uij + ^{s - 1) e Ab+ ® C*(Z2) commute with the sums ELi'^ifc = -5; a^id 
the Uij + ^{1 - r) e Ab'^+ commute with r. □ 

The preceding propositions show that can be seen as the C*-algebra 

Ab+ <8)C*(Z,2) in two ways. This is not true for Ag,+ and As+ ®C*{'L2)- The isomor- 
phism of Proposition 13.21 does not carry over to the case of ^5;+ and As+ <8) C*(Z2). 
This is, because the elements u'^- := Uij + ^(s - 1) e As+ ® C*(Z2) do not fulfill 
Kk^'jk = for i ^ J. 

Also, in analogy to Proposition 13. 2[ we could consider the C*-algebra 
^5+ *c C*{'L2) together with generators u[- := Uij + ^(s - 1) e ^4^+ x-c C*(Z2). But 
this does not give rise to an orthogonal quantum group in the sense of Definition 
II. H since the map A(w^) = YJk=i Kk ® '^'kj ^^^^^ ^ homomorphism. 

Remark 3.3. The two Propositions 13. ll and 13.2] explain that Ao#+ carries much 
more free structure than ^r' + . Also, it shows that Ao,+ behaves more like Adi + 
rather than like This justifies why we renamed the quantum group of 

|BS09] to Bn* and why we again used the name B'j^ , now for our new quantum 
group. 

In the commutative case (i.e. if the generators Uij commute), the C*-algebras 
Ab'+ and v4p;#+ coincide. Therefore, we only have six easy groups but seven free 
easy quantum groups. In other words, passing from the easy groups to the free 
easy quantum groups, the group B!^ splits into two cases, namely into B'^^ and 
Bn ■ On the level of C*-algebras, this difference is explained by the two preceding 
propositions, i.e. B'^ splits into a "tensor product version" and a "free product 
version" . See also Proposition 15.21 

Independently, Sven Raum ( |R1H th. 4.1]) discovered the statements of Propo- 
sition [XU^b) and Proposition 13.2( a). although our proofs are different for the latter 
case. (Besides, note that Raum uses the former definition of Ab'^+ which is now 
called A^#+.) 
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Also, he states that Ao+ ^ is isomorphic to following Banica's and Speicher's 
proof for the isomorphism of the groups 0„_i and Bn ( |BS09t prop. 2.4]). The idea 
is as follows. Let ^4 be a unital C*-algebra. An orthogonal matrix u e Mn{A) is 
bistochastic if and only \iu^ = ^ (the rows sum up to 1) and u*^ = ^ (the columns sum 
up to 1) for the vector ^ filled with I's. Now, let T e M„(M) be an orthogonal matrix 
(i.e. TT* = T*T = 1, where T* is the transposed matrix), such that Tei = -^^j where 
Ci is the canonical vector ci = (1,0,..., 0). If u' e M„_i(A) is orthogonal, then 

u'j"^* bistochastic by the above characterization. On the other hand, if 
u e Mn{A) is bistochastic, then T^uT = \ , ), where u' e M„_i(A) is orthogonal. 



By this, we get Raum's result. 

Proposition 3.4 ( jRllj ). The C* -algebras Ao+ ^ and Ab+ are isomorphic, if n>3. 
More precisely, the homomorphisms 



,72, ■ 



k,l=l 

1 " 

13 : Ab+ -» Ao+_^, Uij Wij := - + X! tiltjkUi-i,k-l ^, j = 1, 

k,l=2 

are inverse to each other. Here T = (tij)i,j=i,...,n ^ Afn(M) is given as above. 

Proof. The elements Vij resp. Wij are given by the idea described above. For a 
direct computation, use that tki = k = 1, . . . ,n, and 'Zk=i ^ki = v^ELi tkitki = 
for all ii^l. □ 

These isomorphism of C*-algebras enable us to transfer a result of Voigt ( |Vllj ) 
on the K-theory of O* to the quantum groups B+, B'^ and Bf* . The K-theory of 
S"^, S'^ and if^ is still an open problem. 

Proposition 3.5. The K -groups of the following (full) C* -algebras corresponding 
to free easy quantum groups are given by: 

. K^{Ao.) = Z and K,{Ao.) = Z,ifn>2. 

• Ko{Ab^J=Z and Ki(Ab^J = ifn>3. 

• KoIAbI^) = I? and Ki{Ab;.) =1?, %fn>3. 

• KoUij#0 = = ^; ifny'i. 

Proof. By |VTT| th. 9.1], we know that Xo(^o+) = ^ and Ki(Ao+) = Z. In 
fact, the same holds true for the reduced C "-algebra of 0+, even in the case of some 
Q-deformed versions of O^. This is the main part of the computation using deep 
theory. The other iC-groups may be deduced without any effort. 

By Proposition 13. 4[ the _ft"-groups of Ab^ and ^o;_i coincide, if n > 3. Since Ab^^ 
is isomorphic to Ab^ ®'C^ - Ab+ ® Ab+ by Proposition 13. H we immediately deduce 
the resulting K-groups. 
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For the unital free product of two unital C*-algebras A and B, we know the K- 
groups by Cuntz ( |Cu82j ). This is, if there exist unital homomorphisms A ^ C and 
B ^ C, then Kq(A*cB) is the quotient of Kq(A)®Kq{B) by the subgroup generated 

by ([1a], -[1b]). Secondly, K^iA *c B) = Ki{A) ® Ki{B). Since (l'-(l)) is one 

of the generators of Z ® Z^, we obtain Kq(Ab+ *c C*(%2)) = J?. Furthermore we 
compute K^^Abi *c ^^(Za)) = Z. " □ 

Let us end this chapter by the study of exactness of the C*-algebras corresponding 
to the seven free easy quantum groups. For this, we use the well known result by 
Simon Wassermann f |Ws76] . |Ws78] . |Ws90] ) that the full group C*-algebra C*(¥2) 
of the free group F2 on two generators is not exact. Furthermore, we use the following 
statement taken from an article by Paschke and Salinas ( |PS79t th. 1.1]). 

Lemma 3.6 ( |PS79] ). Let Gi and G2 be non-trivial groups and let Gi be of order 
strictly greater than 2. Then ¥2 embeds into the free product Gi * G2- 

Proof. The generators x and y of F2 are mapped to (ac)^ and {bey, where 
a,b e Gi are elements, such that none of the elements a,b and a~^6 is the neutral 
element, and 1 G2- □ 

Lemma 3.7. The full group G* -algebra G*{Zq *Z2) of the free product of the groups 
Zg and Z2 is not exact. 

Proof. By the previous lemma, the free group F2 on two generators embeds into 
Zg * Z2. Thus, C*(F2) is a C*-subalgebra of G*{Zq * Z2), see for instance |BO08t 
chapter 2, prop. 5.8]. Since a C*-subalgebra of an exact C*-algebra is exact again 
(cf. |KP00j ). G*{Zq * Z2) cannot be exact. □ 

Theorem 3.8. The G* -algebra As+ is not exact, if n>5. 

Proof. The full group C*-algebra G*{Zq) is isomorphic to (since G*{Zq) is a 
six-dimensional, commutative C*-algebra) and thus to 0(83) (since 5*3 has exactly 
six elements). This in turn equals As+, since the generators of ^4^+ commute. Sec- 
ondly, C*(Z2) is isomorphic to which is isomorphic to 0(82) - As+- We infer 
that we have a surjection from As+ to C*(Z6 x-Z2) = G*{1jq) *cG*{'L2) = As+ *cAs+, 
for the case n = 5. This can be illustrated by the following matrix: 

\ 



A 



•'2 / 



Since exactness of C*-algebras passes to quotients (see for instance |BO08t chapter 
10, th. 2.4]), As+ is not exact by the above lemma. From the canonical surjections 
from As+^_^ to As+ given by the following matrix, we deduce the result for arbitrary 
n > 5. 

ft ;) 
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□ 

Corollary 3.9. None of the (full) C* -algebras corresponding to the seven free easy 
quantum groups O^, Bn , , H^, S'^ , is exact, if n>5. 

Proof. Again, we use the fact that exactness passes to quotients. □ 

4. The classification of the half-liberated easy quantum groups 

In order to classify all easy quantum groups in the sense of Definition [L71 we have 
to study all possible full categories of partitions Px (recall Definition II ■4p . In |BS09t 
def. 6.6.] and |BCS10t def. 2.2, th. 2.4], further examples of easy quantum groups 
were defined, the so-called half-liberated quantum groups. These are easy quantum 
groups, whose categories of partitions contain the half-liberating partition X but not 
the crossing partition )(. The half-liberating partition X e P(3,3) is given by the 
partition {1, 3'}{2, 2'}{3, 1'} connecting three upper points 1,2,3 (labeled from left 
to right) with three lower points l',2',3' (labeled from left to right) such that 1 and 
3' are connected, 2 and 2', and finally 3 and 1'. 

We will recall the definition and the categories of the two half-liberated easy 
quantum groups O* and H* introduced in |BS09] and |BCS10] . and we will study 
a third one, Bn* ■ Also, we will reformulate the statement of |BCS10j about the 
number of nonhyperoctahedral easy quantum groups. 

The following half-liberated versions of free easy quantum groups are obtained 
by taking the quotient by the relations Uiju^iUpq = UpqU^Uij for all i,j,k,l,p,q. In 
[BCSlOj lem. 2.3] it is shown, that these relations correspond exactly to the half- 
liberating partition X in the sense of Lemma 12.51 

Definition 4.1. Let n e N and let be a free easy quantum group. Denote by 
{aba = aba) the ideal in Ac+ generated by the relations UijUkiUpq = UpqUkiUij for all 
k, l,p, q. We put: 

(1) Aoi ■■= AoJ{ahc = aba) 

(2) Ah*^ := Anjiabc - cba) 

(3) A^#* := A^#+/{abc = cba) 



Lemma 4.2. The three C* -algebras of Definition ^ . 1\ give rise to orthogonal quantum 
groups O*, H* and Bft* ■ 

Proof. We only have to check that the abc = cba relations pass through the maps 
A, £ and 5 of Definition O □ 

Remark 4.3. The half-liberated versions O* and H* have been defined in |BS09] 
and |BCS10] . The quantum group Bf* is new. 

There are no half-liberated versions of B^.B'^ and S'^ since the quotients 
by {abc = cba) are commutative C*-algebras, thus B* = Bn etc. Indeed, denote by 
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ELi'^jfc = ELi'^fcj the symmetry in A^ + I{ahc- cba) (cf. Remark [2.2p . Now, r 



commutes with all Wjj, thus: 



.2 



Since AG+/{abc = cba) is a quotient of A^r+Kabc - cba), if = B^^,S^ or 5*4^, there 
are no half-liberated versions of these easy quantum groups. 

Now, we describe the categories corresponding to these half-liberated quantum 
groups. The descriptions for O* and are taken from [BCSlOl th. 2.4]. By P 
we denote the class of all noncrossing partitions. Again, we label the points of the 
partitions alternating by ®9®0. . .®0. We observe that the half-liberating partition 
X acts like the crossing partition \ on every two points labeled by ®, and likewise 
on every two labeled by ©. 

Proposition 4.4. The following full categories of partitions correspond to the three 
quantum groups of Lemma \4 . S\ which hence are easy quantum groups. 

(1) (X) ^ P is the category of all pair partitions, each connecting one ® with one 
©. It corresponds to O*. 

(2) (X, rm) ^ P is the category of all partitions with blocks of even size, each 
block consisting half of points labeled by ® and half of those labeled by Q. It 
corresponds to H*. 

(3) (X, t ® t) £ -P the category of partitions with an arbitrary number of blocks 
of size two (pairs), each connecting one ® with one ©, and an even number 
of blocks of size one (singletons) . It corresponds to Bf* . 

Proof. (1) The set 8i of all pair partitions, each connecting one ® with one ©, 
is a category (see also the proof of Proposition 12.7( 5)) containing X, thus (x) £ £i. 
Conversely, we obtain any partition of £i by using the partition X to place the legs 
on the ©-points of n®^ in the right way. The correspondence to O* is due to |BCS10i 
lem. 2.3]. 

(2) The set £2 of all partitions with blocks of even size, each block consisting half 
of points labeled by ® and half of those labeled by ©, is a category containing X and 
rm. On the other hand, we may construct any partition of £2 using X and rm and 
the category operations, analogous to the procedure described in the proof of (1). 
We use Lemma [275r b) and |BCS10t lem. 2.3] to deduce that £2 corresponds to H^. 

(3) Again, the described set is a category whose partitions may be constructed 
applying X to tensor products of n and t ® t- The correspondence to Bii is due to 
Lemma 12.5( c) . □ 

Next, we reformulate a result by Banica, Curran and Speicher ( |BCS10j ) solving 
the classification of easy quantum groups in the nonhyperoctahedral case (which is 
defined below). The following few lemmas are a preparation for this. 
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In the first lemma we prove that there are not only no half-liberated versions of 
B+, B'^ , Sn and S^*, but in fact there are no easy quantum groups at all in between 
G and G+, if G = Bn, B^, Sn or S^. 

Lemma 4.5. Let Px ^ NC be a full category of partitions, containing the positioner 
partition i ITI . Then the crossing partition )( is in Px ■ 

Proof. Px contains a partition joq ^ P\NC with a crossing. By rotation it is of 
the following form, the block on a and 7 (and potentially on further points) causing 
a crossing with the block on /3 and 6 (and potentially on further points): 



a ^ ^ 6 

We apply the rotated positioner partition 1 1 ' or rather f ^l®*^® i (see also Lemma 
12.6( d). which is also true for full categories) to all points except a,/3,7 and 5 such 
that we obtain a partition consisting of two crossing pairs and some singletons. 
To be more precise, let po e P(0,l) be as above. We compose po iterative with 
t i for all ke{l,.. . ,1 - l}\{f3 - - 1,6 - 1} and we obtain: 



We erase the singletons using the pair partition n, and by rotation we obtain the 
crossing partition )(. (If the number of singletons in the above partition is odd, then 
the singleton f is in Px and we can use it to obtain the crossing partition from the 
above partition.) □ 



Corollary 4.6. Let Px be a full category of partitions with Px ^ NC, rm e Px and 
liPx. Then^®UPx- 

Proof. Assume t ® t ^ F'x- By Lemma IXGT c). we then have 1 m € Px- By 
Lemma 14. 5[ we infer \ e Px which is a contradiction. □ 

The next lemma is just a technical lemma used in Lemma [4.81 

Lemma 4.7. Let Px be a full category of partitions containing the partition 
t (81 )( (81 t- Then the half-liberating partition X is in Px- 

Proof. We use the pair partition n to infer that f ® t is in Px- Thus, we can 
construct the partition X in Px in the following way using three times the partition 
t ® )( t in the rotated versions t ® )( ® i and i (E) )( (2) f- 
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1 2 3 4 5 6 7 8 



1 2 3 4 5 6 7 8 

Using rotation and the pair partition n we obtain X e Px- D 

Next, we show that there are no easy quantum groups in between 0„ and 0+ or 
B'j^ and Bn^ respectively apart from the half-hberated versions O* and Bn* ■ 

Lemma 4.8. Let Px be a full category of partitions, such that all partitions have 
blocks of length at most two. If Px ^ NC, then either \ e Px or X e Px- 

Proof. There is a partition pq € Px containing two crossing pairs as blocks. By 
rotation and using the pair partition n, we may construct the following partition 
p'q from it. Here, tt,/3,7 and d are either singletons, or connected by pairs, or zero, 
respectively: 



Po = • 

a (3 J 6 

If Px contains a partition of odd length, then the singleton t is in Px (using 
the pair partition n to erase all points but one), and we obtain )( € Px from p'^. 
Otherwise, we have to distinguish three cases for the length I of p'^. 

Case 1. If / = 4, then p'^ is the crossing partition )( in a rotated form. 

Case 2a. If / = 6 and two of the points tt,/3,7 and 5 are singletons, we check 
all six cases for the positions of the singletons. Using the pair partition, we either 
obtain the positioner partition i ITI or the partition t ® )( ^ t in a rotated form, 
respectively. By Lemma 1^31 and Wl\ we deduce \ € Px or X e Px- 

Case 2b. If / = 6 and pg consists of three pairs, we again check all six cases for the 
position of the third pair and infer \ e Px or X e Px- 

Case 3. If / = 8 and p'^ consists of two pairs and four singletons, we check that 
I rile Px (thus )( £ Px by Lemma l4.5p . Likewise, if p'q consists of three pairs and 
two singletons (six cases). If p'q consists of four pairs, in all of these three cases we 
deduce Px- □ 

Lemma 4.9. Let Px be a full category of partitions containing a partition p e Px 
such that there is a block p of length at least three. Then the four block partition 
rm is in Px. 
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Proof. By rotation and using the pair partition n, we infer that the following 
partition p' is in Px- Here, a, (3 and 7 are either singletons, or connected by any 
partitions (7 might even be connected to any of the points of the three block), or 
zero. Let p" be the partition obtained from {p')* after rotation. 



p' = I • I • f 4 p" = i ] • I • I 

a /3 7 7 /3 a 

Applying the pair partition n to p' ®p" yields that the following partition is in Px- 
(Compose p' ^p" iterative with |®"» n* |®''» with appropriate Oj e N.) 



a a 

We apply again the pair partition n to the tensor product of this partition with 
its copy and we obtain the four block partition rm in Px- □ 

We are now prepared to count all full categories of partitions that do not contain 
the four block partition rm. 

Proposition 4.10. Let Px he a full category of partitions. 

(a) // Px £ NC , then Px is one of the seven cases of Theorem \2.9\ or rather of 



Proposition 2.7 



(b) // Px ^ NC, then: 

(b.l) // the crossing partition )( is in Px, then Px is one of the six cases of 
Theorem \2.11\ 

(b.2) // neither the crossing partition \ nor the four block partition rm is in 
Px, then Px = (X) or Px = (X, t ® !)■ 

Proof, (b.2) By Lemma 14. 9^ all blocks of partitions in Px are of length at 
most two. Thus, by Lemma [4.8[ the half-liberating partition )K is in Px- We have 
I m ^ by Lemma 14.51 

Case 1. If t ® t ^ -Px, then Px consists of pair partitions. Indeed, if there was 
a partition in Px containing a singleton as a block, we could use the pair partition 
to obtain either Px or f ® Px- Both cases are contradictions. Furthermore, 
each pair connects one © with one 0. Otherwise, there would be a pair with an 
odd number of points between its legs, thus an application of the pair partition n 
would yield the crossing partition \ which is a contradiction. From Proposition 14. 4[ 
we infer that (X) = Px- 

Case 2. If t ® t e Px-, then (X, t ® t) £ Px- On the other hand, every partition 
in Px consists of an arbitrary number of blocks of size two and an even number of 
blocks of size one (a partition of odd length would yield a singleton). Every pair 
connects one © with one ©, since otherwise either 1 ITI € Px or )( e Px- We conclude 
(X, t ® t) = -Px using Proposition 1331 □ 
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The next corollary is an adaption of |BCS10l th. 6.5] respecting the two missing 
easy quantum groups Bf* and Bn* ■ An easy quantum group is called hyperoctahe- 
dral, if its corresponding category of partitions contains the four block partition rm 
but not the partition t ® t- Otherwise, it is called nonhyperoctahedral. 

Corollary 4.11. There are exactly 13 nonhyperoctahedral easy quantum groups, 
namely: 

• On, O* and 0+ 

• Sn and Sn 

• Bn and B^ 

• S'n and S'n 

. 5; and B': 

• B** and Bp 

Proof. Let Px be a nonhyperoctahedral full category of partitions. 

Case 1. Let Px £ NC. Then Px is one of the six nonhyperoctahedral categories 
of Proposition 12.71 (by Theorem 12. 9p . 

Case 2a. Let Px ^ NO and \ e Px- Then Px is one of the five nonhyperoctahedral 
categories of Theorem 12.111 

Case 2b. Let Px ^ NO and I i Px- Then ^ ^ Px by Corollary Ml since Px 
is nonhyperoctahedral. By Proposition I4.10( b.2). we conclude that Px is either (x) 
or ()K,t <2> t). □ 

The remaining easy quantum groups are of hyperoctahedral type and there are 
many examples of them. It is an open question how to classify them and how to give 
a complete classification of all easy quantum groups. At least, to shed some more 
light on this, we will now list all categories of half-liberated type, i.e. all categories 
of partitions involving the half-liberating partition X. For this, we use Proposition 
14. 101 and the following lemma. 

For s € N, we denote by hs e P(0,2s) the partition given by the two blocks 
(1,3,5, ... ,2s - 1} and {2,4,6, . . . ,2s} of length s respectively. 



hs = \ \ \ II 
For s = 1, we have /ii = f ® t, for s = 2 the partition /i2 is a rotated version of the 
crossing partition )(. The partitions kg were used by Banica, Curran and Speicher 
in |BCS10l def. 3.1] to define a hyperoctahedral series Hn \ Their corresponding 
categories of partitions are given by (X, rm,/!^), for s > 3. (cf. also |BCS10t lem. 
3.2]) 

Lemma 4.12. Let Px be a full category of partitions. Assume rm e Px, \ i Px, 
Px ^ NC and Px ^ (X, rm). Then the following statements hold true. 

(a) There is a hs e Px for some s > 3. 

(b) // hs e Px for a s>3, then h^s e Px for all k eN. 
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(c) // hg e Px (ind hg' e Px for some s > s' > 3, then also hg-s' ^ Px- 

(d) Let hg e Px and hg' e Px for some s,s' > 3. Denote by g e N the greatest 
common divisor of s and s' . Then kg e Px- 

Proof, (a) Since Px ^ (X, rm), there is a partition p € Px containing a block b^p 
which consists of a points labeled by ffi and [3 points labeled by such that a i= (3 
(by Proposition I4.4p . We may assume a > /3. If there is a ©-point and a e-point 
belonging to b such that all points in between are not part of b, we erase them (it is 
an even number) using the pair partition n before we erase these two points © and 
9, too. By this procedure, we may erase all ©-points of p. We also erase the points 
in between two ©-points of b, such that only one point is left over respectively. By 
iteration, we see that the following partition p' is in Px where b' denotes the block 
according to b. 



b' 




The block b' is of length at least three. Indeed, b' cannot be a singleton, because 
t t ^ Px- (by Corollary 14. 6j furthermore note that p' is of even length, since 
otherwise t £ Px-) This also shows that there are no singletons at all in p' . Therefore, 
if b' was of length two, then p' would be a rotated version of the crossing partition 
X, which is a contradiction to\i Px- 

Thus, b' is of length at least three and the points in between the legs of b' are 
also connected by blocks of length at least three. (If two points were connected by a 
pair, we would obtain the crossing partition \ in Px using the pair partition applied 
to points not belonging to the pair.) Hence, we use the pair partition to obtain hg 
in Pxi for some s > 3. 

(b) If kg € Px and hkg e Px, then the partition kg® rm ®hkg is in Px, too. We 
apply the pair partition n twice to connect the four block partition rm to hg and to 
hkg respectively (i.e. we compose hg® rm ®ihkg with |®(2s-i)(g)n*(8)|(8)|(8)n*(2)|®(2fcs-i)^_ 
By this, the following partition q is in Px- 



Q = 



2s points 2ks points 

We rotate the first s points of hg to obtain a partition ro e P{s,s). This gives rise 
to a partition r := tq <2) tq e P(2s,2s) which acts like )('^'^ when applied to hg. Thus, 
if we compose q with r^if'^^)^ the following partition q' is in Px- 
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q' = \ \ \ I I III 

" V ' V ' 

2s points 2ks points 

We compose q' with |®2s(g) nn (g)|®2fcs g^^id use the pair partition twice to connect the 
four block partition rm to q'. Thus, the resuhing partition q" is in Px- 



q" = 



2s points 2ks points 

An apphcation of the partition r to the first 2s points of q" yields the partition 
h(k+i)s- 

(c) Compose hs with h*, (2) |®2(s-s') obtain hg-s'- 

(d) We deduce (d) from (b) and (c) by some arithmetics. Denote by Bx £ N the 
set of alH > 3, such that ht € Px. Thus, Bx has the following properties: 

• The numbers s and s' are in Bx- 

• IfteBx and keN, then kt e Bx- 

• If t, t' € Bx such that t > t', then t-t' e Bx- 

• If ag,bg e Bx such that a> b and a i 6N, then there is a 6' < 6 such that 
b'g € Bx. 

To prove the last item, take e N such that bk < a < b{k + 1) and put b' := a - bk. 

Now, we write s = ag and s' = bg where g is the greatest common divisor. We 
may assume a> b, thus there is a b' < b such that b'g e Bx- Then 6 ^ b'N or a i b'N 
or 6' = 1. If 1^ then again there is a b" < b' such that b"g e 5x and 6 ^ 6"N or 
a ^ or b" = 1. By induction, we conclude e D 

Next, we list all categories of half-liberated type. 

Theorem 4.13. Let Px be a full category of partitions containing the half- liberating 
partition X, but not the crossing partition )(. Then Px is one of the following cases: 

• Px = ()K); corresponding to O*. 

• Px = (X, t ® t), corresponding to Bt* ■ 

• Px - (X, rm), corresponding to H*. 

• Px - {X,rm,hs) for some s > 3, corresponding to the hyperoctahedral series 

Jjis) 
J-J^n ■ 

Proof. By Proposition I4.10( b.2). we can restrict to the case rm e Px- If 
Px (X, mn), there is a /if e Px by Lemma 14.121 for some t > 3. Denote by s 
the minimal number s > 3 such that kg e Px- Then Px 2 (X, mn,/is). For the 
converse direction, let p e Px and let 6 £ p be a block of p. Since the half-liberating 
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partition X is in Px, we can arrange the legs of b such that p is of the following form. 
(We may assume that the number of points of b labeled by © is greater or equal the 
number of points labeled by ©.) 

b 



p — \ \ \ \ ' ' ' m ' m » ' m ' m 

©e©e... ©e© © ... © © 

Here, the bullet points are connected by some other partitions. We use the pair 
partition n to erase all ©-points of b and we obtain a partition p' e Px- Then 
p € (X, rm, hs) if and only if p' e (x, rm, hg), since we may apply the pair partition 
to rm®^ ®p' to reconstruct p. Iterating this procedure yields a partition q e Px, 
whose blocks are labeled either only by © or only by © respectively. Furthermore, 
p € (X, rm, hg) if and only if g € (X, rm, hg). 

If t is the length of a block b of q, then ht e Px- Indeed, let A; € N be large enough 
such that ks >t and assume that all points of b are labeled by ©. Then q h^g is in 
Px containing a block r of length ks labeled by ©-points. Using the half-liberating 
partition X, we can shift r to the block b in such a way that all ©-points in between 
the legs of b are connected by the block r. Using the pair partition n yields that ht 
is in Px- 

We conclude that the lengths of all blocks of q are multiples of s, by Lemma [4.121 
and minimality of s. Thus, q is in (X, mn, hg) since it may be constructed out of hf^ 
for some k, using the four block partition mn and the pair partition n to connect 
some blocks (see also the proof of Lemma l4.12p . Hence, p € (X, rm, /i^). □ 

Corollary 4.14. // G is an easy quantum group with %G H*, then G = Hn^ 
for some s > 3. 

5. Laws of characters 

An important step in the investigation of an easy quantum group G„ is the com- 
putation of the law of the character x = Eili^n ^ ^n- (cf- |BS09[ sect. 5]) The 
question is to find a real probability measure fi such that for all k eN: 

/ x''dfi(x) = x'' 

JR J 

Here, / denotes the Haar functional on the quantum group by Woronowicz ( |Wo87j ) . 
If Gn is an easy quantum group with corresponding category Pq^, the asymptotic 
law may be computed in the following way (cf. [BCSllj th. 2.3]): 

lim / x'' = #{P^ P{0,k)\pe PgJ =:mk 

We may express the asymptotic law of x e G„ in terms of elements a e B in a 
*-probability space (B, ip), if ip{a^) = for all k. We say that the law of x is given 
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by the squeezed version of a (denoted by \/aaF), if we are in the following situation, 
(cf. IBCSint def. 7.5]) 

(ip((aa*)'') iil = 2k 
mi = < 

[0 otherwise 

Recall some basic facts from free probability theory (see for instance |NiSp06| ). 
A semicircular element s is characterized by its free cumulants: 

K2(s,s) = l, /€„(s, . . . , s) = 0, n 2 

A circular element c is characterized by: 

K2{c,c*) = k(c*,c) = 1, all other cumulants vanish 

Circular elements are complex versions of semicircular elements, since 
c = -^(si + is2) is circular, if si and S2 are free semicircular elements. The semicircu- 
lar elements are free versions of the real Gaussian law g, whereas circular elements 
correspond to the complex Gaussian law g. This correspondence is also reflected by 
the laws of 0„, O* and 0+. 

Proposition 5.1 ( |BBC07j . jBS09] . |BCS10j ) . The asymptotic laws of the classical, 
half- liberated and free versions of the orthogonal group are: 

• The law of On is the real Gaussian. 

• The law of O* is the squeezed complex Gaussian. 

• The law of is the semicircle. 

Note that the squeezed version of a circular element is a semicircular element. We 
illustrate the above correspondence by the following table. 

On-. 9 0+: s 

real Gaussian semicircular 

squeezed 
complex Gaussian 

In the bistochastic' case, we have a similar correspondence which explains the 
splitting of B'j^ into two free versions (cf. Remark 13.31) from the free probability 
point of view. The shifted version of a law x is the law of 1 + x. The symmetrized 
version /i' of a measure /i is given by ii'{B) = + It may also be 

expressed in terms of moments. The symmetrized version of a law x is the law 
x' with the same even moments and vanishing odd moments. Thus, the squeezed 
version of a self-adjoint element coincides with its symmetrized version. 

Proposition 5.2. The asymptotic laws of the several variants of the bistochastic 
group are: 

• The law of Bn is a shifted real Gaussian. 
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The law of B'^ is a symmetrized shifted real Gaussian (which is the squeezed 
version of a shifted real Gaussian). 

The law of Bn* is the squeezed version of a shifted complex Gaussian. 
The law of B^ is a shifted semicircle. 

The law of B'^ is a symmetrized shifted semicircle (which is the squeezed 
version of a shifted semicircle). 

The law of Bn is the squeezed version of a shifted circle. 



Proof. The laws of B'^, and B'^ have been computed in [BS091 th. 5.6]. 
For the computation of the law of Bn , we put d:=l + c and we check: 

K2(d,d*) = K2(d*,d) = Ki(d) = K.i(d*) = 1 

All other cumulants of d vanish. By the moment-cumulant formula (see for instance 



NiSpOG] ) , the A;-th moment of dd* is of the form: 



ip{{dd*f)= fin{d,d*,...,d,d*) 

neNC{0,2k) 

Now, KT^{d,d* , . . . ,d,d*) = 1 if and only if tt € (f t) and zero otherwise (using 
Proposition 12.71) . Hence, Lp[[dd*)^) is exactly the number of partitions in (t ® t) of 
length 2k. 

The element d:= l + g has the same (classical) cumulants as d and by the moment- 
cumulant formula for classical cumulants, we infer the statement for Bt* ■ □ 

The preceding proposition is illustrated by the following table. 



Bn 



B'n- 



Bn 



1 + 9 
shifted 
real Gaussian 

^(l + g)(l + gy 
squeezed shifted 
real Gaussian 

squeezed shifted 
complex Gaussian 



Bl 



B'*- 



B.^ 



1 + s 
shifted 
semicircular 

V(l + s)(l + s)^ 
squeezed shifted 
semicircular 

V(l + c)(l + c)* 
squeezed shifted 
circular 



Thus, the laws of the quantum groups Bf* and Bf^ appear naturally as "com- 
plex" versions of the laws of B'^ and B'^ . The analogy to the table of the non-shifted 
laws is evident - since the real Gaussian and the semicircular are already symmetric, 
there are no symmetrized versions of them. 

We end this section by the computation of the moments of Bn ■ It is due to 
Octavio Arizmendi (private communication). 
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Remark 5.3. The odd moments of the asymptotic law of the character x = Td=i '^i 
in Bn* are all zero and the even moments of order 2k are given by 

1 /3A; + 1\ 
^^^ml k I 

The sequence {bk)km is related to the (type 2) Fuss-Catalan numbers given by 



2k 



Let gix) := Er=oCr^', then g^{x) = Y^Zo^uxK (cf- [GX06] ) 

Proof. We have to count the number of partitions p e NC{0,m) in (f ® t) of 
length m. Take a partition p e (t <8) t) of length 2k. We compose a pair partition n 
with I (Sip® I to obtain a partition p' € NC{0,2k + 2). Now, we connect all singletons 
of p' with the next pair partition "above" it (this is the reason, why we consider p' 
instead of p itself). This may be illustrated by the following picture. 




P 



Hence, the partitions in (t ® t) of length 2k are in one-to-one correspondence to 
the even partitions in NC{0,2k + 2), where 1 and 2A; + 2 are in the same block. 
These in turn are in one-to-one correspondence to the 3-equal partitions of length 
3A; + 3 where 1 and 3A; + 3 are in the same block. This number bk may be determined 
explicitly, (cf. also jXT2l ex. 22]) □ 



6. Further examples of easy quantum groups 

By Corollary 14.111 we know that there are exactly 13 nonhyperoctahedral easy 
quantum groups. This shows that the remaining easy quantum groups are all of 
hyperoctahedral type, i.e. they correspond to full categories of partitions containing 
the four block partition rm but not the double singleton t ® t- By Corollary 14.141 
we have a partial result on these categories, but the complete classification has to 
be left open. Nevertheless, we may introduce two new examples of easy quantum 
groups. 

There are two more types of partitions that need to be considered. For a natural 
number / e N, we denote by ki e P(l + 2,1 + 2) the partition given by a four block on 
{l,r,/ + 2,(/ + 2)'} andpairson for 2 = 2,...,/ + l. (cf. also [BCSlOi lem. 4.2]) 

The following picture illustrates the partition ki - note that the waved line from 1' 
to / + 2 is not connected to the lines from 2 to 2' from 3 to 3' etc. 
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12 3 ... 1 + 11 + 2 



k = 




V 2' 3' ... (/+!)'(/ + 2)' 

These partitions were used to define the higher hyperoctahedral series Hn^ in 
[BCSlOj . For s > 3, the corresponding category is generated by the four block 
partition rm, the partition hs and the partitions ki for / e N. In fact, we only have 
to consider fci, since it generates all other ki, I €N (apply the pair partition to ki®ki 
to obtain ki+i). Furthermore, ki € (rm, h^) for all s > 3, thus (rm, h^) is the category 

corresponding to H\f^ . 

Secondly, we consider the fat crossing partition | e P(4,4) given by {1,2, 3', 4'} 
and {3,4,1', 2'}. It is not just a double crossing but two crossing four block parti- 
tions. In rotated form, it is of the following form: 



1 = 11 II 

We have ki € (X, rm) as well as | € (A;i,rm) and | e {wn,hs) for all s > 3. We can 
show that I, /ci, X and hs are the only "base cases" for categories Px containing 
a partition p e P\NC and the four block partition rm, thus mixing all possible 
combinations of generators yields the following current list of all hyperoctahedral 
easy quantum groups or rather of their full categories of partitions. It includes two 
new categories. 

• (rm) corresponding to H:^. 

• {kl,vrT^) 

• (X, rm) corresponding to if*. 

• The series (rm, kg) parametrized by s > 3 corresponding to H\f^ . 

• The series (X, rm, hs) parametrized by s > 3 corresponding to Hn\ 

• ()(,rm) corresponding to 

The partition | gives rise to the relations uf^uli = uliufj, whereas ki corresponds 
to UikUpqUjk = UkiUpqUkj = for i J. Hence, for n e N, the two new quantum groups 
are given by 

C* (uij,i,j = 1, ... ,72, 1 (uij) is cubic and u^juli = uliufj) 

and 

C* {uij,i,j = 1, . . . , n I (uij) is cubic and UikUpgUjk = UkiUpgUkj = 0,i^ j) . 
We will study these objects in a future article. 
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